Algorithmic Aspects of Lipschitz Functions

نویسندگان

  • Cameron E. Freer
  • Bjørn Kjos-Hanssen
  • André Nies
  • Frank Stephan
چکیده

We characterize the variation functions of computable Lipschitz functions. We show that a real z is computably random if and only if every computable Lipschitz function is differentiable at z. Furthermore, a real z is Schnorr random if and only if every Lipschitz function with L1-computable derivative is differentiable at z. For the implications from left to right we rely on literature results. The converse implications are obtained by novel constructions of computable Lipschitz functions from randomness tests.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Quasicompact and Riesz unital endomorphisms of real Lipschitz algebras of complex-valued functions

We first show that a bounded linear operator $ T $ on a real Banach space $ E $ is quasicompact (Riesz, respectively) if and only if $T': E_{mathbb{C}}longrightarrow E_{mathbb{C}}$ is quasicompact  (Riesz, respectively), where the complex Banach space $E_{mathbb{C}}$ is a suitable complexification of $E$ and $T'$ is the complex linear operator on $E_{mathbb{C}}$ associated with $T$. Next, we pr...

متن کامل

Compact composition operators on real Banach spaces of complex-valued bounded Lipschitz functions

We characterize compact composition operators on real Banach spaces of complex-valued bounded Lipschitz functions on metric spaces, not necessarily compact, with Lipschitz involutions and determine their spectra.

متن کامل

Weighted composition operators between Lipschitz algebras of complex-valued bounded functions

‎In this paper‎, ‎we study weighted composition operators between Lipschitz algebras of complex-valued bounded functions on metric spaces‎, ‎not necessarily compact‎. ‎We give necessary and sufficient conditions for the injectivity and the surjectivity of these operators‎. ‎We also obtain sufficient and necessary conditions for a weighted composition operator between these spaces to be compact.

متن کامل

(DELTA,GAMMA, 2)-BESSEL LIPSCHITZ FUNCTIONS IN THE SPACE L_{2,ALPHA}(R+)

Using a generalized translation operator, we obtain a generalization of Theorem 5 in [4] for the Bessel transform for functions satisfying the (delta;gamma ; 2)-BesselLipschitz condition in L_{2;alpha}(R+).  

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Computability

دوره 3  شماره 

صفحات  -

تاریخ انتشار 2014